?數據結構是計算機內存或磁盤中存儲、組織數據的方式。常用的數據結構如數組、鏈表、棧、隊列、樹等等。今天和大家分享和交流一下java語言中常用的數據結構如數組、List(列表)、Map(鍵值對)、Set及其繼承類庫,簡述它們的特點及項目開發中常見的用途。

1.判斷是否為空

大家都知道判斷字符串是否為空:
str == null || "".euqals(str) || str.length <= 0 || str.isEmpty(),
首先需要判斷在內存中是否有指向,即是否是一個對象,然后判斷該字符串是否為空字符串。
同理:

判斷數組為空:arr ==null || arr.length ==0

同理不為空:arr != null && arr.length>0

判斷List為空:null == list || list.size() == 0 || list.isEmpty()

判斷List不為空:list != null && !list.isEmpty()
?
判斷Map為空:null == map || map.size() == 0 || map.siEmpty()

判斷Map不為空:map != null && !map.isEmpty()

判斷Set為空:null == set || set.size() == 0 || set.siEmpty()

判斷Set不為空:set != null && !set.isEmpty()

2.常用類庫

(一)List是元素有序、可重復、可為null的集合;

①ArrayList?
繼承AbstractList實現了List、RandomAccess、Cloneable、Serializble等接口。
特性:本質是一個數組;可被隨機訪問、能被克隆、支持序列化、容量可以動態增長、非線程安全。

②LinkedList?
繼承AbstractSequentialList實現了List、Deque、Cloneable、Serializable等接口。
特性:本質是一個雙向鏈表;支持序列化,能被克隆,非線程安全的。

③Vector?
繼承AbstractList實現了List、RandomAccess、Cloneable等接口。
特性:本質是一個隊列;可被隨機訪問,能被克隆,且線程安全。

④Stack?
繼承于Vector,讀者可參考上
特性:本質是一個棧,具有"先進后出"的特性。